temples
If you need a break from the beaches, there are some temples to discover. These are not especially notable temples, but still worth a visit. Padang Bai has five major temples: Pura Dalem, located downtown, Pura Segara, located next to the beach in between town and the main beach, Pura Telagamas, Pura Silayukti and Pura Tanjungsari in the eastern end of Padang Bai. Of the five Pura Silayukti is the most notable, having been the home of the great Hindu sage Empu Kuturan and dating back to the 11th century, making it one of the oldest extant temples on the island. Just walk along the beach road to the end and up around the headland. Don't forget to bring a sarong and a sash.
beaches
The main beach is generally awash with colorful double outrigger fishing boats in the shape of a marlin. The front of the boat is shaped with the point of its mouth open wide and large eyes looking to the heavens. Either side of the main beach are two other hidden coves with nice, quiet white sand beaches:
Blue Lagoon Beach
is a great beach for snorkeling. The coral reef is right up to the shore and is very pretty. Best way is to enter on the far left side, where there is a coral-less canal that leads to the snorkling site. There are two restaurants with reasonable food, showers, chairs and snorkeling gear. The beach is easily accessible. To reach Blue Lagoon Beach, head east on foot over the prominent headland at the eastern end of the main bay. Follow the signs that say Blue Lagoon. Note that wading through the water can be both frustrating and dangerous due to an abundance of coral and submerged rocks.Bias Tugal Beach
also called Pantai Kecil Little Beach, is a beautiful white sandy beach and the best beach in Padang Bai. Good for swimming, though the currents can be strong. There are several restaurants, but they are not very good. The beach is surrounded by a monstrous, unfinished resort. To reach the secluded Bias Tegul Beach, walk from the police station for 100 metres up the hill. Directly after Bamboo Paradise turn left there's a sign that says Bias Tegul and climb the steep hill along a construction road for about 5 minutes and then descend. Be careful going down on the hillside track. While descending - weather permitting - you should be able to see the largest mountain on Bali, Mount Agung on your left - a powerful sight. If you continue over the hill and follow the road, you will eventually come to a long, white sand beach.